import math
n=eval(input())
for i in range(int(math.pow(10,n-1)),int(math.pow(10,n))):
    tmp=i
    ans=0
    while tmp:
        ans+=pow(tmp%10,n)
        tmp//=10
    if ans==i:
        print(i)